Skolem's paradox

뢰벤하임-스콜렘 정리에 의해서 도출되는 역설 중 하나로, 집합론의 모형과 관련이 있다. 수학 기초론과 모델 이론에서 집합이라는 개념이 과연 절대적인지, 아니면 상대적인지를 묻는 매우 철학적인 질문을 던진다.

목차
1. 진술
2. 역설의 해결
3. 참고 문헌

1. 진술 ✎

만약 ZFC가 일관되었다면 ZFC는 가산 모형 \mathfrak{M}을 갖는다. 그런데, ZFC의 가산 모형은 멱집합 공리와 무한 공리를 만족시키므로 \mathfrak{M}은 분명 '비가산 집합' A를 포함해야 한다. 합집합 공리에 의해 A의 원소는 모두 \mathfrak{M}의 원소여야 하고, 따라서 \mathfrak{M}는 비가산 개의 원소를 포함해야 할 것이다. 하지만 그 모형 자체는 가산이다. 어떻게 가산인 모형이 비가산인 집합을 포함할 수 있는가?

2. 역설의 해결 ✎

이는 '집합 X의 농도가 무한기수 \kappa이다'라는 문장이 절대적이지 않아서 발생한다. 즉, 어떤 집합의 농도를 말하는 논리 문장은 집합론의 어떤 모형에선 참일 수 있지만 집합론의 어떤 모형에서는 거짓일 수 있다.

구체적으로는, \mathfrak{M} 내부에서는 집합 A와 자연수 집합 \mathbb{N} 사이의 전단사 함수가 존재하지 않는다고 판단하기 때문에 A를 비가산적이라고 부른다. 그러나 이 모형을 외부에서 바라보면, 모형 \mathfrak{M} 내부에 해당 함수를 정의하는 객체가 존재하지 않을 뿐, A는 실제로는 가산 집합일 수 있다. 즉, 비가산성은 모형 내부에서 정의되는 상대적 개념인 것이다.

3. 참고 문헌 ✎

  • Skolem's paradox. ProofWiki. (n.d.). Retrieved July 17, 2013, from http://www.proofwiki.org/wiki/Skolem's_Paradox.


이 문서의 내용 중 전체 또는 일부는 오메가에서 가져왔으며 CC BY-NC-SA 3.0에 따라 이용할 수 있습니다.

관련 문서




(돌아가기)
(임시 저장) (임시 저장 불러오기)


(↪️) (💎) (🛠️) (추가)



비로그인 상태입니다. 편집한 내용을 저장하면 지금 접속한 IP가 기록됩니다.